package jianzhiOffer;

/**
 * 18. 删除链表的节点
 * 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
 *
 * 返回删除后的链表的头节点。
 *
 * @author 司松坡
 * @createTime 2023年04月27日
 */
public class Jian18 {
    public ListNode deleteNode(ListNode head, int val) {
        ListNode res = new ListNode(0,head);
        if (head.val == val){
            return head.next;
        }
        while (null != head.next){
            if (head.next.val == val){
                head.next = head.next.next;
                return res.next;
            }
            head = head.next;
        }
        return res.next;
    }
}
